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On the distribution of M-tuples of B-numbers 

Werner Georg Nowak (Vienna) 



Abstract. In the classical sense, the set B consists of all integers which can be written as a sum of 
two perfect squares. In other words, these are the values attained by norms of integral ideals over the 
Gaussian field Q(i) . G.J. Rieger (1965) and T. Cochrane / R.E. Dressier (1987) established bounds for 
the number of pairs (n, n + h) , resp., triples (n, n+ 1, n + 2) of B-numbers up to a large real parameter 
x . The present article generalizes these investigations into two directions: The result obtained deals 
with arbitrary M-tuples of arithmetic progressions of positive integers, excluding the trivial case that 
one of them is a constant multiple of one of the others. Furthermore, the estimate applies to the case 
of an arbitrary normal extension K of the rational field instead of Q(i) . 



1. Introduction. Already E. Landau's in his classic monograph [4] provided a proof 
of the result that the set B of all positive integers which can be written as a sum of two 
squares of integers is distributed fairly regularly: It satisfies the asymptotic formula 

E 1 ~ -jr= (c>0) - (L1) 

Almost six decades later, G.J. Rieger [9] was the first to deal with the question of " B- 
twins" : How frequently does it happen that both n and n + 1 belong to the set B ? A 
bit more general, he was able to show that, for any positive integer h and large real x, 

E 1 « II + r^-- (i-2) 

V V log x 

l<n<x p\h V 1 ' & 

ra£S, n + heB p = 3 mod 4 

Later on, C. Hooley [2] and K.-H. Indlekofer [3], independently and at about the same 
time, showed that this bound is essentially best possible. 

In 1987, T. Cochrane and R.E. Dressier [1] extended the question to triples of B- 
numbers. Replacing Rieger's sieve technique by a more recent variant of Selberg's 
method, they succeeded in proving that 

E 1 < n X W9 - ( L3 ) 

neB, n + lEB , n + 2eB 



Mathematics Subject Classification (2000): 11P05, 11N35. 
Keywords : B-numbers; Selberg sieve; norms of ideals in number fields. 



2 



2. Statement of result. In this article we intend to generalize these estimates in 
two different directions: Firstly, instead of pairs or triples we consider M -tuples of 
arithmetic progressions (a m n + b m ), m = 1,...,M > 2, where a m G Z + , b m G Z 
throughout. Secondly, we deal with an arbitrary number field K which is supposed to 
be a normal extension of the rationals of degree [K : Q] = N > 2 . Denoting by Ok 
the ring of algebraic integers in K , we put 

i / \ _ f 1 if there exists an integral ideal 21 in O x of norm A/" (21) = n, 
kW -\0 else. 

Our target is then the estimation of the sum 

M 

S(x) = S(a 1 ,b 1 , . . . ,a M ,b M ; x) := ^ j [ b K (a m n + 6 m ) . (2.1) 

l<n<x m=l 

Of course, the classic case reported in section I is contained in this, by the special choice 
K = Q(i) , the Gaussian field. 

Theorem. Suppose that (a m , b m ) G Z + x Z for m= 1 , . . . , M , and, furthermore, 

M 

] [ (a m b k - a k b m ) ^ . 

m, k = l 

Then, for large real x 7 

x 

S(ai,bi,..., a M , bjvr; x) < 7(01, 61, ... , a M , &m) 



( loga .)M(l-l/AT) ' 

with 

<y(a 1 ,b 1 ,...,a M ,b M )= fn J , 

per ^ p ' 

the finite set of primes IP' = P'(ai, 61, ... , aM, &m) to defined below in (4.6) . T7ie 
^-constant depends on M and the field K , but not on ai, 61, . . . , aM, Om • 



3. Some auxiliary results. 

Notation. Variables of summation automatically range over all integers satisfying 
the conditions indicated, p denotes rational primes throughout, and P is the set of all 
rational primes. ^3 stands for prime ideals in Ok- For any subset P° C P , we denote 
by X>(P°) the set of all positive integers whose prime divisors all belong to P°. The 
constants implied in the symbols O(-), <C, etc., may depend throughout on the 
field K and on M , but not on ai, b±, . . . , aM, bM ■ 

Lemma 1. For each prime power p a , a > 1, let 0(p a ) be a set of distinct residue 
classes c modulo p a . Define further 

= { n G Z+ : n G (J c } , 

ceTi( P a ) 
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and let 



»&*■):= l-^™>0, »(!):=!. 
i=i ^ 

Suppose that Q(p a ) fl 0(p a ) = /or a// primes p and positive integers a ^ a' . For 
real x > , /e£ finally 

A(x) = {n E Z + : n < x and n ^ |J 0(p a ) } . 
Then, for arbitrary real Y > 1 , 

#A( X ) < X ~±f . 

where 



^ II (fl^a) ^(p«-l) 



0<d<Y p a ||d 



Proof. This is a deep sieve theorem due to A. Selberg [10]. It can be found in 
Y. Motohashi [5], p. 11, and also in T. Cochrane and R.E. Dressier [1]. 

Lemma 2. Let (c n ) n6Z + be a sequence of nonnegative reals, and suppose that the 
Dirichlet series 

oo 

s 



n=l 

converges for 3?(s) > 1 . Assume further that, for some real constants A and (3 > , 

f(s) = (A + o(l))(s-l)-< 3 , 
as s — > 1+ . Then, for x — > oo , 



Proof. This is a standard Tauberian theorem. For the present formulation, 
cf. Cochrane and Dressier [1], Lemma B. 

4. Proof of the Theorem. We recall the decomposition laws in a normal extension 
K over Q of degree N > 2 (cf. W. Narkiewicz [6], Theorem 7.10.): Every rational prime 
p which does not divide the field discriminant disc (K) belongs to one of the classes 



P r = {p E P : (p) = «Pi • --y N/r , AfpPl) = • • • = M(¥N/r) =p r }, 



4 



where r ranges over the divisors of N, and tyi, . . . ,ty N / r are distinct. As an easy 
consequence, if p £ IP r , a G Z + , 

mp q ) = {J ; f ls r J a ' (4.i) 

In order to apply Lemma 1, we need a bit of preparation. Let 

M M 

P; = {peP r : p I Y[ a m Y[ (a m b k - a k b m ) , p ^ M - 1 } , 

m—1 m,k = l 

P* = (J p;. 

r|JV, r>l 

Then we choose 

M 

tt(p a ) := |J {o^" 1 ^" 1 -^) : j = l,...,P~l } , 

m=l 

if p £ P* and r /(a — 1) , while 0(p a ) := in all other cases. Here ~ denotes residue 
classes modulo p a , in particular is the class which satisfies = 1 mod 

p a . We summarize the relevant properties of these sets Q(p a ) , and of the corresponding 
sets 0(p a ) (see Lemma 1), as follows. 

Proposition. Suppose throughout that p £ TP* and a £ Z + . 

(i) If p £ P* ; r /(a — 1), then 0(p a ) contains exactly M(p — 1) elements. 

(ii) // a positive integer k lies in some 0(p a ) 7 it follows that there exists an m £ 
{1, . . . , M} such that p Q_1 || (a m k + b m ) . 

(iii) It is impossible that there exist m,n £ {1, . . . , M} , m ^ n , and a positive integer 
k , such that any p £ P* divides both a m k + bm and a n k + b n . 

(iv) If k £ Q(p a ) , it follows that 

M 

P a ~ X II l[(a m k + b m ). 

m=l 

Consequently, Q(p a ) fl 0(p a ) = for any positive integers a ^ a' . 

(v) If k £ tt(p a ) , then 

M 

I [ b K (a m k + b m ) = 0. 

m=l 

As a consequence, 

S{x) < #A{x) , 

where S(x) and A(x) have been defined in (2.1) and Lemma 1, respectively. 



Proof of the Proposition. (i) Assume that two of these residue classes would be 
equal, say, a^* -1 ) — b m ) and a^f" 1 '^^ " 1 — b n ) , where -u, v G {1, . . . ,p — 1}, 
m,ne{l,...,M}. Multiplying by a^"a^, we could conclude that 

^(tt/" 1 - 6m) = flm(^ a_1 - &») mod p° , 

or, equivalently, that 

(a n u - a m v)p a ~ 1 = a n b m - a m b n mod p a . (4.2) 

Hence p \ (a n b m — a m b n ) , which is only possible if m = n. This in turn simplifies (4.2) 
to 

a m (u — v)p a ~ = mod p a , 
thus also u = v . □ 

(ii) If k G 0(p a ) , there exist j G {1, . . . ,p — 1} , m G {1, . . . , M} , and an integer q, 
such that 

a m /c =jp a ~ l -b m + qp a . 
From this the assertion is obvious. □ 

(iii) Assuming the contrary, we would infer that p divides 

(a m k + b m )b n - (a n k + b n )b m = (a m b n - a n b m )k , 

hence p \ k , thus p divides also b m and b n , which contradicts p G P * . O 

(iv) This is immediate from (ii) and (iii). L~H 

(v) By (ii), p a ~ l || (a m k + b m ) for some mG {1,...,M}. Recalling that r /f(a — 1) 
(otherwise Q(p a ) would be empty), along with (4.1) and the multiplicativity of b^(-) , 
it is clear that b^(a m /c + b m ) = 0. The last inequality is obvious from the relevant 
definitions. □ 

We are now ready to apply Lemma 1. Choosing Y = ^fx and appealing to part (v) of 
the Proposition, we see that 

S(x) < — . (4.3) 

To derive a lower bound for Vy , observe that O(p) = for every prime p, and 
#Q(p 2 ) = M(p- 1) for each p G P* . Further, if p (£ P* , then U(p j ) = throughout. 
Therefore, if p G P* , 0(p) = 1 and 



1 _4 #JV ) = 1 _^fci), 

hence 



f (P 2 ) = 1 " - #^(P 2 ) - ■ 



% 2 ) 0(p) P 2 - M(p - 1) - p 



M(p-1) >M (44) 
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Furthermore, for any a > 2, 

0(p a ) > 1 - M(p - 1) > 1 - — > , 

2<j<a P 

since M(p — 1) < p 2 — 1 according to clause (i) of the Proposition, and M = p + 1 is 
impossible for p E P* . Thus actually 9(p a ) > for all primes p and all a £ Z + . Thus 
all the terms in the sum Vy are nonnegative, and restricting the summation to the set 

Q-={d = d\: di6Z + , ^(rfi)^O, d\ G X>(P*) }, 

we conclude by (4.4) that 

vr> E n(^-^> E « 2 (*)IIy = 

0<d<r,d6Q p|d V ^ ' U J/ 0<d 1 <v / F,di6©(P*) Pldi 

M ^ ( 4 - 5 ) 

E "M-^, 

0<di<\/Y : ,die2?(P*) 

where u;(di) denotes the number of primes dividing d\ . Our next step is to take care 
of the primes excluded in the construction of P * . We define 

M M 



P' = P'(ai,6i, . . . ,a M ,b M ) ■= {p e (J P r ■ P | i [ ('„, I [ (cimbk - a k b m ) } 

(4.6) 



r\N m—1 m,fc-l 

r>l m^fe 



and 



7 = 7(ai,6i,...,a M ,^M) := JJ ( 1 + — J = ^ 2 ( fc i) 



p6P' x 7 fci€X>(P') ' 1 

Putting finally 

P u: = |J P r , 

r\N, r>l 

we readily infer from (4.5) and (4.7) that 

fc<\/F, fcex>(Pu) 

We shall estimate this latter sum by the corresponding generating function 

k s 

keT>(P u ) peP u 



(4.7) 



7 y y » J2 ^—jr- ^ 
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applying Lemma 2. By h\(s), fi2(s), . . . we will denote functions which are holomorphic 
and bounded, both from above and away from zero, in every half-plane Sft(s) > o~q > \ . 
We first observe that 

f(s) = h 1 (s) J] {l-p- s )~ M (»(a)>l). (4.9) 

pePu 

This follows by a standard argument which can be found exposed neatly in G. Tenen- 
baum [11], p. 200 f. The next step is to consider the Euler product of the Dedekind 
zeta-function (k(s)~- For 3?(s) > 1, 

tK(s)=i[(i-myrr 1 = h2(s)ii( n (i- P - r r N/r ) = 

<P r\N \p€F r J 



p6Pi 



-N 



Therefore, 



/IllV ^ni 1 -^)" (»w>i) 



Comparing this with (4.9), we arrive at 



/« = *.(.) <CW)M 



(Ck(s)) M,K ' 
From this it is evident that, as s — > 1+, 

f{8)~h 5 {l) P K M ' N {8-l)- M + M / N , 

where px denotes the residue of (k(s) at s = 1. Lemma 2 now immediately implies 
that 

E » (logY) M - M / N » (logx) M - M ^ , 

fc<v / y", fceD(Pu) 

in view of our earlier choice Y = y/x. Combing this with (4.3) and (4.8), we complete 
the proof of our Theorem. □ 



5. Concluding remarks. 1. Taking more care and imposing special conditions on the 
numbers ai, bi, . . . , om, £>m , one could improve slightly on the factor 7 in our estimate. 
(Observe that Rieger's bound (1.2) is in fact a bit sharper than our general result.) But 
it is easy to see that 7 is rather small anyway: By elementary facts about the Euler 
totient function (see K. Prachar [8], p. 24-28), 
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7(ai, h, . . . , a M , &m) < J][ f 1 ) <(loglogx) M , 

under the very mild restriction that, for some constant c > 0, 

max (a m , |6 m |) < exp((logx) c ) . 

m=l,...,M 

2. As far as the asymptotics (1.1) is concerned, the generalization to an arbitrary normal 
extension K of Q can be found in W. Narkiewicz' monograph [6], p. 361, Prop. 7.11, 
where it is attributed to E. Wirsing. For this question, the case of non-normal extensions 
K has been dealt with by R.W.K. Odoni [7]. It may be interesting to extend our present 
problem to the non-normal case as well. We might return to this at a later occasion. 
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